class Solution {
public:
/*
  // 使用栈
    string removeDuplicates(string s) {
        stack<int> st;
        for(int i = 0; i < s.size(); ++i){
            if(!st.empty() && s[i] == st.top()){
                st.pop();
            } 
            else st.push(s[i]);
        }
        s.clear();
        while(!st.empty()){
            s.push_back(st.top());
            st.pop();
        }
        reverse(s.begin(), s.end());
        return s;
    }
*/

    string removeDuplicates(string s) {
        string ret;
        for(int i = 0; i < s.size(); ++i){
            if(!ret.empty() && s[i] == ret.back())
                ret.pop_back();
                
            else ret.push_back(s[i]);
        }
        
        return ret;
    }
};